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1 Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a 
^ general-purpose scheduler 
^ Kenneth J. Duda, David R. Cheriton 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 
'99, Volume 33 Issue 5 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 
terms 



Full text available: "g| pdf(1.81 MB) 



Systems need to run a larger and more diverse set of applications, from real-time to 
interactive to batch, on uniprocessor and multiprocessor platforms. However, most 
schedulers either do not address latency requirements or are specialized to complex real- 
time paradigms, limiting their applicability to general-purpose systems.In this paper, we 
present Borrowed-Virtual-Time (BVT) Scheduling, showing that it provides low-latency for 
real-time and interactive applications yet weighted sharin ... 

2 Borrowed-virtual-time (BVT) scheduling : supportin g latency-sensitive threads in a 
^ general-purpose scheduler 
^ Kenneth J. Duda, David R. Cheriton 

April 2000 ACM SIGOPS Operating Systems Review, volume 34 issue 2 
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Virtual machine monitors: Xen and the art of virtualization 
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October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Publisher: ACM Press 

Full text available- fiCl pdf (168 76 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Numerous systems have been designed which use virtualization to subdivide the ample 
resources of a modern computer. Some require specialized hardware, or cannot support 
commodity operating systems. Some target 100% binary compatibility at the expense of 
performance. Others sacrifice security or functionality for speed. Few offer resource 
isolation or performance guarantees; most provide only best-effort provisioning, risking 
denial of service.This paper presents Xen, an x86 virtual machine monit ... 
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^ Yoav Etsion, Dan Tsafrir, Dror G. Feitelson 

June 2003 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 
2003 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '03, volume 3i issue l 

Publisher: ACM Press 

Full text available* IB df(51 2 91 KB) Additional Information: full citation , abstract , references , citings , index 
u 12J i3 : terms 

It is commonly agreed that scheduling mechanisms in general purpose operating systems 
do not provide adequate support for modern interactive applications, notably multimedia 
applications. The common solution to this problem is to devise specialized scheduling 
mechanisms that take the specific needs of such applications into account. A much simpler 
alternative is to better tune existing systems. In particular, we show that conventional 
scheduling algorithms typically only have little and possibly ... 

Keywords: Linux, clock interrupt rate, interactive process, overhead, scheduling, soft 
real-time, tuning 
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principles 
Publisher: ACM Press 

Full text available: f£| pdf(511.80 KB) Additional Information: full citation , abstract, references, citings, index 

! terms 

This paper presents GRACE-OS, an energy-efficient soft real-time CPU scheduler for 
mobile devices that primarily run multimedia applications. The major goal of GRACE-OS is 
to support application quality of service and save energy. To achieve this goal, GRACE-OS 
integrates dynamic voltage scaling into soft real-time scheduling and decides how fast to 
execute applications in addition to when and how long to execute them. GRACE-OS makes 
such scheduling decisions based on the probability dist ... 

Keywords: mobile computing, multimedia, power management 
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Jason Nieh, Monica S. Lam 

May 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(570.87 KB) Additional Information: full citation , abstract, references , index terms 

Real-time applications such as multimedia audio and video are increasingly populating the 
workstation desktop. To support the execution of these applications in conjunction with 
traditional non-real-time applications, we have created SMART, a Scheduler for Multimedia 
And Real-Time applications. SMART supports applications with time constraints, and 
provides dynamic feedback to applications to allow them to adapt to the current load. In 
addition, the support for real-time applications is integrat ... 

Keywords: Scheduling, multimedia, proportional sharing, real-time 
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QoS management 

Rolf Neugebauer, Derek McAuley 

September 2000 Proceedings of the 9th workshop on ACM SIGOPS European 

workshop: beyond the PC: new challenges for the operating system 

Publisher: ACM Press 

Full text available: ^pdf(221.66 KB) Additional Information: full citation , abstract , references , citings 

Recently there has been a renewed interest in the application of economic models to the 
management of computational resources. Most of this interest is focused on pricing models 
for the Internet; in particular, on congestion or shadow prices, that address the 
phenomenon of what economists call external costs — users are exposed to the costs 
they impose on other users when causing congestion of a resource.This paper describes 
how congestion prices can be applied to resource management in operat ... 

Scheduling best-effort and real-time pipelined applications on time-shared clusters | 
Yanyong Zhang, Anand Sivasubramaniam 

July 2001 Proceedings of the thirteenth annual ACM symposium on Parallel 
algorithms and architectures 

Publisher: ACM Press 

Full text available- ^ pdf(252 82 KB) Additional Information: full citation , abstract , references , citings, index 

Two important emerging trends are influencing the design, implementation and 
deployment of high performance parallel systems. The first is on the architectural end, 
where both economic and technological factors are compelling the use of off-the-shelf 
computing elements (workstations/PCs and networks) to put together high performance 
systems called clusters. The second is from the user community that is finding an 
increasing number of applications to benefit from such high performance systems. ... 

Keywords: clusters, coscheduling, parallel scheduling, simulation 



9 Systems: Desktop scheduling: how can we know what the user wants? 
Yoav Etsion, Dan Tsafrir, Dror G. Feitelson 

June 2004 Proceedings of the 14th international workshop on Network and operating 
systems support for digital audio and video 

Publisher: ACM Press 

Full text available: ^ pdf(127.15 KB) Additional Information: full citation , abstract, references , index terms 

Current desktop operating systems use CPU utilization (or lack thereof) to prioritize 
processes for scheduling. This was thought to be beneficial for interactive processes, under 
the assumption that they spend much of their time waiting for user input. This reasoning 
fails for modern multimedia applications. For example, playing a movie in parallel with a 
heavy background job usually leads to poor graphical results, as these jobs are 
indistinguishable in terms of CPU usage. Suggested solutions i ... 

Keywords: frame rate, human centered computing, interactive, multimedia, scheduling, 
user I/O 




10 Session 1 1C: Minimizing migrations in fair multiprocessor scheduling of persistent Q 
tasks 

Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko 

January 2004 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: Q pdf(249.22 KB) Additional Information: full citation , abstract, references 

Suppose that we are given n persistent tasks (jobs) that need to be executed in an 
equitable way on m processors (machines). Each machine is capable of performing one 
unit of work in each integral time unit and each job may be executed on at most one 
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Borrowed-Virtual-Time (BVT) scheduling: supporting latency ... 
Systems need to run a larger and more diverse set of applications, from real time 
to interactive to batch, on uniprocessor and multiprocessor platforms. 
citeseer.ist.psu.edu/407687.html -21k- Cached - Similar pages 

Citations: scheduling: supporting latency-sensitive threads in a ... 
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Borrowed-virtual-time (BVT) scheduling 

In this paper, we present Borrowed-Virtual-Time (BVT) Scheduling, showing that 
it provides low-latency for real-time and interactive applications yet ... 
portal.acm.org/citation.cfm?id=319169 - Similar pages 

Borrowed Virtual Time Context Switch Allowance 
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Borrowed Virtual Time 

Borrowed Virtual Time. This is the default scheduler that is used by Xen and it 
provides proportional shares of CPU time. It takes several options that ... 
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File Format: PDF/Adobe Acrobat - View as HTML 

In this paper, we present Borrowed-Virtual-Time (BVT). Scheduling, showing that 
it provides ... Hence the name, borrowed virtual time scheduling. This al- ... 
www.soe.ucsc.edu/*sbrandt/courses/Winter00/290S/bvt.pdf - Similar pa ges 
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In this paper, we present borrowed-virtual-time (BVT), a general-purpose scheduling 
algorithm that ... Hence the name, borrowed virtual time scheduling. ... 
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Crew-XENServer 

Xen uses the Borrowed-Virtual-Time algorithm to allow different domains to share 
the CPU fairly, while allowing more time-sensitive processes to have the ... 
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[9] K. Duda and D. Cheriton, "Borrowed-Virtual-Time (BVT). Scheduling: Supporting 
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applications (eg, multimedia, inter-, active, batch) on a general-purpose OS. ... 
www.es. unc.edu/nossdav2000/proceedings/9. pdf - Similar pages 

BBC NEWS | Technology | Cyber women test what's real 
"That is not really at this stage a concern because they still can't make a 
virtual woman seem real in real space and time," says Ms Gomez. ... 
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Boring game? Hire a player - Technology - International Herald Tribune 
The success of the virtual goods trade is driven by the growing popularity of 
... "The cost of someone's time is much bigger in America than in China." ... 
www.iht.com/articles/2005/12/08/business/gaming.php - 37k - Cached - Similar pa g es 

fPPTi CS 519 -- Operating Systems - Fall 2000 
File Format: Microsoft Powerpoint 97 - View as HTML 

Borrowed-Virtual-Time (BVT) Scheduling. Current scheduling in general purpose 
systems does not support rapid dispatch of latency-sensitive applications ... 
paul.rutgers.edu/cs519/S02/lectures/cpu-sched.ppt - Similar pag es 
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Catalog system according to the borrowing and lending policies and practices ... 

thomascranelibrary.org/reference/ interloan/interloanburrowing.shtml - 18k - Cached - Similar pages 

[ppt] Slide 1 

File Format: Microsoft Powerpoint 97 - View as HTML 
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BVT is default; Borrowed Virtual Time (BVT) ... 
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Distributed Systems 1 
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